Contents Volumes 162 — 164, February 1992 
DIRECTIONS IN MATRIX THEORY: 
THE FOURTH AUBURN LINEAR ALGEBRA CONFERENCE 
MARCH 20-23, 1990 
DEDICATED TO KY FAN 
Special Editors: David H. Carlson and Frank Uhlig 


PREFACE 


JEAN-PIERRE AUBIN (Dauphine, France) 
Eloge Du Professeur Ky Fan 


PUBLICATIONS OF Ky FAN 


Ky Fan (Santa Barbara, California) 
Some Aspects of the Development of Linear Algebra in the 
Last Sixty Years 


Rosert C. THompson (Santa Barbara, California) 
High, Low, and Quantitative Roads in Linear Algebra 


RicHarD A. (Madison, Wisconsin) 
The Symbiotic Relationship of Combinatorics and Matrix Theory 


P. A. FUHRMANN (Beer Sheva, Israel) 
Functional Models in Linear Algebra 


LoTHaR REICHEL (Kent, Ohio) AND 
Lioyp N. TREFETHEN (Ithaca, New York) 
Eigenvalues and Pseudo-eigenvalues of Toeplitz Matrices 


Joun Drew, Cuarves R. JOHNSON (Williamsburg, Virginia), AND 
P. VAN DEN DrIESSCHE (Victoria, British Columbia, Canada) 
Strong Forms of Nonsingularity 


Tuomas J. Larrey (Dublin, Ireland) 
A Structure Theorem for Some Matrix Algebras 


Cui-Kwonc Li (Williamsburg, Virginia) AND 
Nam-Kiu Tstnc (College Park, Maryland) 
Linear Preserver Problems: A Brief Introduction and Some 


Special Techniques 


STEPHEN PierRcE (San Diego, California) 
Linear Maps on Algebraic Groups 


Table of Contents continued 


E. ANDERSON (Eagan, Minnesota), Z. Bat (Lexington, Kentucky), - 
AND J. Doncarra (Knoxville, Tennessee) 
Generalized QR Factorization and Its Applications ............... 243 


H. Lev-Ari anp T. KarLatu (Stanford, California) 
State-Space Approach to Factorization of Lossless Transfer 


GRACIANO DE OLIVEIRA (Macau) 
Interlacing Inequalities. Matrix Groups 297 


GEORGE POOLE AND Larry NEAL (Johnson City, Tennessee) 
Gaussian Elimination: When Is Scaling Beneficial? ............... 309 


D. R. FareEnick (Toronto, Ontario, Canada) 
Krein-Milman-Type Problems for Compact Matricially Convex Sets . . .325 


Bryan L. SHADER (Madison, Wisconsin) 


AHMAD Mucu_Is (Madison, Wisconsin) 
On The Extremal Points of a Class of Polytopes of Matrices ......... 369 


Eric Kostian (Honolulu, Hawaii) 
On the Spectra of Gaussian Matrices 385 


A. I. Tovsis (Odessa, USSR) 
Normal Forms of Holomorphic Matrix-Valued Functions and 


Corresponding Forms for Singular Differential Operators .......... 389 


DENNIS BERNSTEIN (Ann Arbor, Michigan) 
Some Open Problems in Matrix Theory Arising in Linear Systems 


S. GaLanis, A. Hapjipimos, D. NoutTsos, AND 


M. Tzoumas (Ioannina, Greece) 
On the Optimum Relaxation Factor Associated With 


JeAN-CLAUDE EvarD AND FRANK UHLIG (Auburn, Alabama) 


A. C. M. Ran (Amsterdam, The Netherlands) 
Unitary Solutions of a Class of Algebraic Riccati Equations and 


CHARLES R. JOHNSON (Williamsburg, Virginia) AND 
MicuHaEL Lunpguist (Prova, Utah) 
An Inertia Formula for Hermitian Matrices With Sparse Inverses ... . . 541 


Jutian LapERMAN, Victor Pan (Bronx, New York), 


AND XuAN-HE Sua (New York, New York) 
On Practical Algorithms for Accelerated Matrix Multiplication ....... 557 


Table of Contents continued 


LeRoy B. BEASLEY AND SaNG-Gu LEE (Logan, Utah) 
Linear Operators Strongly Preserving r-Potent Matrices Over 


Semirings 


CuarLEs R. JoHNSON (Williamsburg, Virginia) AND 
Erik A. SCHREINER (Kalamazoo, Michigan) 
Explicit Jordan Form for Certain Block Triangular Matrices. II 


Gin-Hor Cuan (Singapore) aND Minc-Huat Lim (Mataysia) 
LINEAR PRESERVERS ON POWERS OF MATRICES 


Wa TER Morais (Fairfax, Virginia) 
The Connected Components of the Set of Ro-Matrices 


Tuomas H. Pate (Auburn, Alabama) 
Descending Chains of Immanants 


JEAN H. Bevis AND FRANK J. (Atlanta, Georgia) 
LDL’ Factorizations of Adjacency Matrices Where D 
Is Block Diagonal 


Y1u TuNG Poon (Ames, Iowa) 
The Convexity of a Generalized Matrix Range 


Wayne W. BaRRETT AND TYLER J. JARVIS (Provo, Utah) 
Spectral Properties of a Matrix of Redheffer 


ELENA SANCHEZ, VICENTE HERNANDEZ, AND RAFAEL Bru (Valencia, Spain) 
Minimal Realizations for Discrete-Time Linear Periodic Systems 


Frank Uutic, Tin-Yau Tam (Auburn, Alabama), AND 
David Carson (SAN DIEGO, CALIFORNIA) 
REPORT: Directions IN Matrix THEORY, AUBURN 1990, 


CONFERENCE REPORT 


AUTHOR INDEX 


—_ ... 


